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Abstract 

Let P be a finite poset. Let L := J(P) denote the lattice of order 
ideals of P. Let bi(L) denote the number of Boolean intervals of L of 
rank i. 

We construct a simple graph G(P) from our poset P. Denote by 
fi(P) the number of the cliques contained in the graph G(P). 

Our main results are some linear equations connecting the numbers 
fi(P) and bi(L). 

We reprove the Dehn-Sommerville equations for simplicial poly- 
topes. 

In our proof we use free resolutions and the theory of Stanley- 
Reisner rings. 



1 Introduction 

In my article I use the following proof technique: 
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Let R denote the polynomial ring Q[xi, . . . ,x n ]. Let / be a monomial 
ideal. If we know a graded free resolution of the quotient module M := R/I: 

— >F n — > ... — > Fi — > M — > 

then we can compute the Hilbert function (or the Hilbert polynomial) of 
M = R/I. 

On the other hand, we can compute the Hilbert function of the module 
M = R/I by counting standard monomials. 

If we compare these computations we get a new equation, and we can 
prove some linear equations for the combinatorial invariants of the monomial 
ideal /. 

We give here two applications in lattice theory and in the theory of poly- 
topes. 

Throughout this paper we use the following notations. 

Let (P, ^p) be a fixed poset. We say that J C P is an order ideal of P, if 
a G J and b a, then b G J. Let L := J(P) denote the distributive lattice 
of order ideals of P. 

We say that a lattice B is a Boolean lattice, if B is distributive, B has 
and 1 and each a G B has a complement a' G B. 

Let M denote an arbitrary finite distributive lattice. Let l,k G M with 
I < k. Then the set 

[I, k] :— {m G M : I < m < k} C M 

is called an interval in M . Let bi(M) denote the number of intervals of M, 
which are isomorphic to the Boolean lattice of rank i. 

In our main result we describe some linear equations for the numbers 

k{L). 

We can state our results in a more compact form if we associate the 
following graphs G(P) to the poset P. 

Let P = {q±, . . . , q p } be a finite poset, \P\ = p. We define a simple 
graph G(P) as follows: let the vertex set of G(P) be the disjoint union 
{#i, . . . , x p } U {yi, . . . , y p }. Define the edge set of G(P) as 

{{x i} Xj}: 1 < i < j < p} U {{yi, yj} : 1 < i < j < p] U {{xi, : q { £ qj}. 

(1) 

Let j be a nonnegative integer. Denote by fj(P) the number of the cliques 
Kj + i, contained in the graph G(P). 



2 



In particular, f (P) = 2p and A(P) = \E(G(P))\. Let /_ X (P) = 1. 
Our main results are the following formulas, which connect the numbers 
fi(P) to the numbers 6<(J(P)). 

Theorem 1.1 Lei P be a fixed poset, p := \P\. Let L := J(P) denote the 
distributive lattice of order ideals of P. Let k be the Sperner number of the 
poset P, i.e., the maximum of the cardinalities of antichains of P. Then 

h P -i-i{p) = x>iru^) (r") (2) 

m=0 ^ " ' 

for each p < i < 2p. 

For example, let P be an antichain with \P\ = p. Clearly the Sperner 
number of this poset P is p. It can be shown easily that L := J(P) is 
isomorphic to the Boolean lattice of rank p. The vertex set of the graph 
G(P) is the disjoint union {xi, . . . , x p } U {yi, . . . , y p }, the edge set of G(P) 
is 

{{xi,Xj} : 1 < i < j < p}U{{yi,Vj} : 1 < % < j < p}U{{x h yj} : i ^ j, 1 < i, j < p}. 

(3) 

It can be shown easily that bi(L) = (^)2 P * for each < i < p and fi(P) = 
G+i)2* +1 for each — 1 < % < p — 1. Hence equation (j5J) becomes 

f V \ 2 2 P - i = y { _ ir (p\(p-m\ p _ m 
VP-iJ ^ } \mj\2p-ij 

for each p < i < 2p. 

We say that a polytope Q is simplicial, if all proper faces of Q are sim- 
plices. 

Let Q be a <i-dimensional simplicial polytope. We define the /-vector of 
Q as follows: 

f(Q) ■= (f-i(Q), HQ), • • • , h-i{Q)) e 

where fi(Q) is the number of i-dimensional faces of Q and f-\{Q) = 1. The 
/i- vector of 

MQ) :=(Mg),...,MQ))eN d+1 , 
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where 



k 




d 
d 



h k (Q) 



D-d 



i=0 
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^i(Q) = fo(Q) - d, and 

/ d _ 2 (g)±... + (-i) d - 1 /o(Q) + (-i) d . 



The following equations describe the complete set of linear equations for 
the coordinates of the /-vector of a simplicial polytope. 

Theorem 1.2 (Dehn-Sommerville equations) Let f(Q) = (f-i(Q), fo(Q), ■ ■ ■ , fd-i(Q)) 
be the f -vector of a d- dimensional simplicial polytope. Then 



for each < k < d. 

An important special case is the following Euler— Poincare formula: 



The history of the Dehn-Sommerville equations starts with M. Dehn, who 
proved the case d — 5 in [Sj. Later Sommerville in [IB] proved the general 
case for simplicial polytopes. V. Klee in [15] gave an elementary proof on 
the level of simplicial semi-Eulerian complexes. This class includes all the 
triangulated manifold (without boundary). 

Here we reprove these equations in the special case of simplicial polytopes. 

The outline of the present paper is the following. 

First in Chapter 2 we collected the preliminary definitions and results 
about simplicial complexes, Stanley-Reisner rings, graphs, free resolutions 
and the Hibi ideal of the poset P. In Chapter 3 we provide a short proof for 
our Theorem II. 11 In Chapter 4 we reprove the Dehn-Sommerville equations 
(jlj) and give an application using a formula of Peskin and Szpiro [17] . In our 
proof we use the homological algebra of free resolutions and the theory of 
Stanley-Reisner rings. Our results are based on the results of H. Hibi and J. 
Herzog in |llj . 




i=k 




for each < k < d. 

We can write in the following short form these equations: 

hk(Q) = h d _ k {Q) 



HQ) - HQ) + ■■■ + (-i) d Hi(Q) = i - (-i) d . 



(5) 
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2 Preliminaries 



2.1 Simplicial complexes 

We say that A C 2^ is a simplicial complex on the vertex set [n] = {1,2, ... ,n}, 
if A is a set of subsets of [n] such that A is a down-set, that is, G G A and 
F C G implies that F e A, and {i} e A for all %. 

The elements of A are called faces and the dimension of a face is one less 
than its cardinality. An r-face is an abbreviation for an r-dimensional face. 
The dimension of A is the dimension of a maximal face. We use the notation 
dim(A) for the dimension of A. 

Let /i(A) denote the number of i-faces of A. If dim(A) — d—1, then the 
(d + l)-tuple (/_i(A), . . . , /d-i(A)) is called the f -vector of A, where /-(A) 
denotes the number of i-dimensional faces of A. 

For example, let Q be a simplicial polytope. The boundary complex A(Q) 
is formed by the set of vertices of all proper faces of Q. 

A flag complex is a simplicial complex with the property that every min- 
imal nonface has precisely two elements. 

Let J 7 C 2'"' be an arbitrary set system. Define the complement of J 7 as 

T 1 :=2 [n] \ J 7 . 
Consider the following set system 

co(T) :={[n]\F: F e J 7 }. 
We denote by J 7 * the Alexander dual of T 

r := co(T') = (co(JT))' c 2H 

We collect here some definition from the theory of Stanley-Reisner rings. 

Let Q denote the rational field. Let R stand for the polynomial ring 
Q[xi, . . . , x n ]. We denote by Q[xi, . . . , x n ]< s the vector space of all polyno- 
mials over Q with degree at most s. 

Let A be an arbitrary simplicial complex. We associate the Stanley- 
Reisner ideal 1(A) to the simplicial complex A: 

1(A) := (x F : F <£ A) < R. 

Clearly 1(A) is a monomial ideal. 
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The Stanley-Reisner ring of a simplicial complex A is the quotient ring 

Q[A] := R/I(A). 

Let I be an arbitrary ideal of R = Q[xx, . . . ,x n }. The Hilbert function 
of the algebra R/I is the sequence /ir//(0), h,R/j(l), . . .. Here hn/i(m) is the 
dimension over Q of the factor-space Q[x%, . . . , x n ]< m / (I fl Q[x\, . . . , x n ]< m ) 
(see [I Section 9.3]). 

On the other hand, if we know the /-vector of A, then we can compute 
easily the Hilbert function hQ\A](t) of the Stanley-Reisner ring Q[A]. 

Lemma 2.1 (Stanley, see Theorem 5.1.7 in ^) The Hilbert function of the 
Stanley-Reisner ring Q[A] of a (d — 1) -dimensional simplicial complex A is 

h m] (t) = J2m)( t ~ 1 )- (6) 

3=0 

Let A* denote the Alexander dual of the simplicial complex A. We can 
easily compute /*(A), the /-vector of A*: 

Lemma 2.2 Let /(A) = (/-i(A), . . . , /d-i(A)) be the f -vector of a (d - 
1) -dimensional simplicial complex A. Then the f -vector of the simplicial 
complex A* is: 

nA)-/«An-Li.(3.-..( 1 ,_;_ 1 ).( 1 ,: - )-/«.-.(3- 

/-l >> — s v ' " v ' s v 

/o fn—d—1 fn-d fn-2 

(7) 

Corollary 2.3 Let /(A) = (/_i(A), . . . , /d-i(A)) 6e tfie f -vector of a (d - 
1) -dimensional simplicial complex A. T/ien t/ie Hilbert function Hm{I) o/ £/ie 
quotient ring M = Q[A*] = R/I (A*) is 

M«> = <w> = "eQO +E(G") -A-0(„-i)- < 8 > 

2 — j — 2 

Proof. If we substitute the /-vector /*(A) of the Alexander dual A* from 
Lemma [2721 to the equation (jSJ), we get the result. □ 
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2.2 Graph theory 

Let G be a finite graph on the vertex set [n] = {1,2, ... ,n} with no loops 
and no multiple edges. We will assume in the following that G possesses 
no isolated vertex. Let R = Q[xi, . . . ,x n ] denote the polynomial ring in n 
variables over the field Q. 

We can associate a useful ideal 1(G) to the graph G. The edge ideal of G 
is the ideal 1(G) of R generated by the squarefree quadratic monomials XiXj 
such that {i, j} is an edge of G. 

A finite graph G is bipartitate if there is a partition [n] — T U T' such 
that each edge of G is of the form {j, k}, where j e T and k e T' . It is a 
well-known fact from graph theory that a finite graph G is bipartitate if and 
only if G possesses no cycle of odd length. 

The complementary graph of G — (V, E) is the graph G with the vertices 
of V and edges all the couples {vi,Vj} such that i ^ j and {vi,vj} E. 

A clique of a graph G is a complete subgraph of G. We can associate to 
a graph G the clique complex A(G): this is the collection of all the cliques of 
the graph G, which forms a simplicial complex. 

The following Lemma is an easy consequence of the definitions. 

Lemma 2.4 Let G be a simple graph. Then 

I(G)=I(A(G)). (9) 

2.3 Free resolutions 

We introduce some terminology for describing free resolutions. 

Let Q denote the rational field. Let R be the graded ring Q[xi, . . . , x n ]. 
The vector space R s = Q[x , . . . ,x n ] s consists of the homogeneous polyno- 
mials of total degree s, together with 0. 

Recall that M over R is a graded module with a family of subgroups 
{M t : t E Z} of the additive group, where M t are the homogeneous elements 
of degree t, if we can write M in the form 

M = 0M ( 

and 

R s M t C M s+t 
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for all s > and t G Z. If M is finitely generated, then it can be shown 
easily that M t are finite dimensional vector spaces over Q. 

Let M be a graded i?-module and let d G Z be an arbitrary integer. We 
can define 

M (d) :=0M(4 

where M(d)t ■= M^+t- Then M(d) is again a graded i?-module. 

Consider the graded free modules of the form R(di) © . . . ®R(d n ) for any 
integers di,...,d n . We say that these free modules are the twisted graded 
free modules. 

Let M be a graded .R-module. A graded resolution of M is a resolution 
of the form 

— y F n — y . . . — y Fx — y M — y 0, (10) 

where each Fi is a twisted graded free module and each homomorphism 
4>i : F[ — y Fi_i is a graded homomorphism such that <p(Fi) t C (i 7 /_ 1 )t 
for all t G Z. 

It is a well-known fact from the theory of free resolutions that every 
finitely generated i?-module has a finite graded resolution of length at most 
n (see [SJ Chapter 6, Theorem 3.8]). 

We say that the resolution 

— > F n — y . . . — y Fi — y M — y (11) 

is minimal iff <pi : Fi — > takes the standard basis of Fi to a minimal 
generating set of im(4>i) for each I > 1. 

Let M be a finitely generated graded i?-module. Then we define the 
Hilbert function H M (t) by 

# M (t) := diniQ M t . 

Now we specialize this definition for the case of the homogeneous ideals. 

Let / <j R be a homogeneous ideal of i?. Then the quotient ring R/I has 
a natural graded module structure, set (R/I) t := Rt/It, where I t := J D 
Thus it comes out from the definitions that if M := i?/J is the quotient 
graded i?-module, then Huit) = hR/i(t) for each t > 0. 

In the following Theorem we connect the computation of the Hilbert 
function H M (t) to the computation of the dimensions of the free graded 
modules in a graded resolution of M. 
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Theorem 2.5 (f^ Chapter 6, Proposition 4-7]) Let M be a graded R-module 
with the graded free resolution 

— ► F n — > ... — ► Fi — > M — ► 0. (12) 
If each Fj is the twisted free graded module Fj = R{di,j)> then 

= £(-i)'< £( n + t J + 'Y as) 

j=l i=l ^ ' 

The numbers (3j are the Betti numbers of the module M. 
Let I C R be an arbitrary graded ideal with graded minimal free resolu- 
tion 

— ► — ► • • • — ► H(- 0li ) — ► fl/j — ► o 

3=1 3=1 

Suppose that 

height (J) = ft,. 

Denote by e(R/I) the Hilbert-Samuel multiplicity of the ring Rjl. Then by 
a formula of Peskine and Szpiro [17] 

e(iW = ^E(-irX>3) /l - (14) 

3=1 3=1 

2.4 Hibi ideals of a poset P 

We give here a short summary about the results of H. Hibi and J. Herzog 
(see HI]). 

Let P be a finite poset, \P\ = p. Let Q denote the rational field. Consider 

S := Q[{x p ,y p } peP ], 

the polynomial ring in 2p variables. 

Let K C P be an arbitrary order ideal of P. We associate with K the 
square-free monomial 

u K ■= W x v II %> G 5 '- 

p£K p€P\K 
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In particular, u P := Yl peP x p and u<d = Yl peP y P - 

H. Hibi and J. Herzog defined in [TT] the Hibi ideal 

H(P) := (u K : K G J(P)) < S 

of P, which is generated by all uk- 

They described the following beautiful graded free resolution of H(P) 
(see Theorem 2.1 of [TT]). 

Theorem 2.6 Let P be an arbitrary poset with \P\ = p and denote by L := 
J{P) the distributive lattice of order ideals of P. 

Let S := Q[{x p , y p } P £p] denote the polynomial ring in 2p variables. Let 
H(P) <1S" denote the Hibi ideal of P. Then H{P) has the following Fp graded 
minimal free S-resolution: 

Fp:0^ S(-p - k) bk ^ — > S(-p -k + l) bk -^ — > . . . 

— > S(-p - l) 6l(i) — > 5(-j9) feo(i) — * #(P) — > 0, 

where k is the Sperner number of P, i.e., the maximum of the cardinalities 
of antichains of P. 

Let Tp denote the simplicial complex attached to the squarefree monomial 
ideal H(P), that is, H(P) = I(T P ). H. Hibi and J. Herzog described also 
the Stanley-Reisner ideal of the (Tp)* Alexander dual of Tp (see Lemma 3.1 

ofHU). 

Lemma 2.7 The Stanley-Reisner ideal of the Alexander dual (Tp)* is gen- 
erated by those squarefree monomials Xiyj such that pi < pj in P. 



3 Proof of Theorem 1.1 



We follow the following strategy in our proof. 

First we compute the Hilbert function hu(t) of the quotient module 
M := S/H(P) from the graded free resolution of H(P). Then we compute 
this Hilbert function hu(t) from the theory of Stanley-Reisner rings. These 
computations yield to a new equation and if we compare the coefficients of 
(*) on both side, then the desired equation follows. 
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Let M := S/H(P) denote the quotient module of the Hibi ideal H(P). 
From Theorem 12.51 and Theorem 12.61 we conclude that the Hilbert function 
h M (t) of M is 



-C + ,*)*; 




) 



(15) 



Lemma 3.1 Let P = {qi, ■ ■ ■ ,q p } be a finite poset with \P\ = p. Define 
the graph G(P) as follows: let the vertex set of G(P) be the disjoint union 
{x\, . . . , x p } U {yx, . . . , y p }. Define the edge set of G(P) as 



{{Xi, Xj}: 1 < i < j < p} U {{yi, yj}: l<i<j<p}U : q { ^ qj}. 

(16) 

Denote by Tp the simplicial complex attached to the squarefree monomial 
ideal H(P), that is, H(P) = I(T P ). Then 



Proof. We write G%(P) for the bipartitate graph on the vertex set {xi, . . . , x p }U 
{yi, . . . , y p } whose edges are those {xt, yj} such that Pi < pj in P. It follows 
from Lemma 12.71 that /((Tp)*) = I{G 2 {P)), that is, the Stanley-Reisner 



ideal of (T P )* is the edge ideal of G 2 (P). Since G(P) = G 2 (P) by definition, 



where we applied Lemma [2.41 in the last equality. This means that (Tp)* is 



It follows from Lemma O that f(P) := (/-i(P), . . . , fd-i{P)) is the 
/-vector of (r P )*. 

Let A stand for (IV)*, the Alexander dual of T P . Then A* = ((Tp)*)* = 
T P and M = S/H(P) = S/I(T P ) = Q[T P ) = Q[A*j. 

Let d := dim((r P )*) + 1. Clearly n = f ((T P )*) = 2p. It is easy to verify 
that d = p. Namely let K denote one of the maximal <i-clique in the graph 
G(P). Then d > p follows from the definition of G(P). On the other hand, 



(IV)* = A(G(P)). 



hence 



I((r P )*) = I(G 2 (P)) = I(G(P)) = I(A(G(P))), 



the clique complex of the graph G(P). 



□ 
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if V(K) HX = {x h , . . .,x ir }, then {y h , . . .,y lr } n (V(K) D Y) = 0, because 
(%i,Vi) £ E{G{P)) for each 1 < z < p, hence 

d = \V(K)\ = \V(K) nx\ + \V(K) n F| < p. 

We can apply Corollary 12.31 for A*: 



h M ( t ) = h Qm (t) = q q + £ ((") - /i-i^) f_ * , ). (17) 



n-j 



Hence the equations (IT5|) and (117)1 imply that 

f;*) + D-^)( ,+ i- 
-f CX3 + £(G")-'~<-i 

Since d = p and n = 2p, we get that 
t + 2p\ ^ 



+E(-ir +1 Mi)( 2p 

' m=0 v ' 

g(T)G)^((T)-^')( 4 



i=0 v ' w j=2 

Using the Vandermonde identities (see [13], 169-170) 

t + 2p\ = * /2p\ /t 

2p ; t^wv 



2p- j 



and 



2p 

t + p — m\ * ^ /p — m\ / t 
) = ^\2p-i)\i 



for each < m < k, we get that 



£ (?) (■) + X>ir +1 ML)(£ ^ 

i=0 v / V / m= Q j=0 v ^ 
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=g(?)(H((?)-«<'J 

After simplification we get 

e(T)C) + e(-~)(|(;-_": 

Let p < i < 2p be a fixed index and compare the coefficients of (*) on 
both side of equation (|T8|) . Since {(*) : i 6 N} is a basis of the vector space 
Q[t] over Q, hence these coefficients are the same and equation ([2]) follows. 

□ 



4 The proof of the Dehn— Sommerville equa- 
tions 

Let Q be a d-dimensional simplicial polytope and let A(Q) denote the bound- 
ary complex of Q. 

Let R stand for the polynomial ring Q[xi, . . . , x n ]. Here n := fo(Q). 

We put A(Q)* for the Alexander dual of A(Q). Denote by M := R/I(A(Q)*) 
the Stanley-Reisner ring of A(Q)*. 

First we compute the Hilbert function /im(^) of M from the following 
graded free resolution. 

Theorem 4.1 (see flE/, Example 4-12) The ideal I(A(Q)*) has the following 
minimal graded free resolution: 

Fq-.O-^ R(-n) 1 — >• R(l - n) foiQ) — > ... 

-^R{d-n- — ■> R(d - n ) Sd -^ Q) — > I(A(Q)*) — > 0. (19) 
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It follows from Theorem 12.51 that the Hilbert function of Q[A(Q)*] is 

h M {t) = h miQr] (t) = ( n + + £ (-ir-fm (t +n -^ +i+1 ^ 



i=-l 

d-1 



=( n r)+E(-^-v.w)( t+ : +i ). (20) 

Clearly A(Q) = ((A(Q))*)*. If we apply Corollary O for the simplicial 
complex A := (A(Q))*, then we get 



hM[t) = %,.,(*) = 1 (») o + ± ((») - A ^ / 4 

Hence the equations (12UI) and (J2TJ) imply that 

' i=-l ^ 

^f(DG) + S(G)-^)C-, 

Using the Vandermonde identities (see [13], 169-170) 

t + n\ (n\ ft 

n ) ~ ^ \i 

' i=0 v 

and 

t + t + 1 \ = y" ( 1 \( l + 1 

for each z > 0, we get 

g(i)C) + g™)(g(„!,)( ! r 

n—d—l / \ / ,\ d / \ /, 

n\it\ sr^. / 1 n\ . \/ i 



(21) 
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After simplification we conclude that 

i+l 



?X")C) + S(-^(E(.:,)Cr) 



j=n—d i=— 1 j=0 



j=0 

Consequently 



§(C)-'^)(.ii) 



j=n—d ' ' j=0 i=j — l 

d 



3=0 

Since 



n ' \ /J-\ - / \ / -t 
n\ 1 1\ \—\ I n\ i t 



E " HE 



j=n-d vJ 7 VJ 7 j=o VJ 7 v J 
hence simplifying the equation we get that 



j=0 V J/ j=0 V J/ i=j-l 



Ef'jN+D-rf' 1 )/*))^. (23) 

Now we can compare the coefficients of ( ) on both side of equation ([55]) . 
We can use again the basis property of {(*) : i G N}. This implies that these 
coefficients are the same. Thus 

fj-i(Q)+ E(-i)^(^ 1 )^(Q) = o 

i=j-i 

for each < j < d and the equations (|1J) follow. 
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Finally we give an application using a formula of Peskin and Szpiro (see 

ED- 

Let Q be a flag simplicial polytope, that is, a simplicial polytope such 
that the boundary complex of Q is flag. 

Let A(Q) denote this boundary complex of Q. Since Q was a flag poly- 
tope, the Stanley-Reisner ideal attached to the Alexander dual A(Q) = 
((A(Q))*)* is generated by the monomials x p x q , where {p, q} ^ A(Q), hence 

j((A(g))*)= f| (x p , Xq ). 

{p,qHA(Q) 

Therefore the squarefree monomial ideal I(A(Q)*) is of height 2 and the 
multiplicity of Q[A(Q)*] is given by 

e(QlA(Q)*]) = \{(p,q): {p, q} £ A(Q)}\. 

But it is easy to verify that 

\{(P,Q): {p,q}^A(Q)}\={ f °f ) )-h(Q)- 
Corollary 4.2 Let Q be a flag simplicial complex. Then 




d+l 

- h(Q)] = ^(-i)7^(Q)(/o(Q) -d + i -if 

i=l 



Proof. Let / := I((A(Q))*) be the Stanley-Reisner ideal attached to the 
Alexander dual (A(Q))*. Now apply the formula (fT4"|) for the free graded 
resolution (1T51) . 

Acknowledgments. I am indebted to Jonathan Farley for his useful re- 
marks. 
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